
I n the last issue, we defined a perfect number 
N to be one for which the sum of the divisors 
d (1 < d < N) is N. We gave the first few perfect 
numbers, starting with those known by the 
early Greeks. Here we give an extended list, with 
some comments about their discovery. 

The early Greeks were aware of the first four 
perfect numbers: 

P, = 6 
P^ = 28 
P 3 = 496 

P 4 = 8128 



Pj = 137 438 691 328 

As the work of Ibn Fallus was not widely 
known in Europe, these numbers were redis- 
covered by Regiomontanus (1461), Scheybl 
(1555) and Cataldi (1603). To the present, some 
40 perfect numbers have been discovered. 


structure 

Now we might expect to find the early perfect 
numbers by trial and error, but how did mathe- 
maticians obtain the later ones, which clearly 
get large very rapidly? 

Let us review an exercise we did before. You 
might have found: 


P, = 6 
P2 = 28 
P 3 = 496 

P 4 = 8128 


= 2x3 
= 4x7 
= 16 X 31 
= 64 X 127 


= 2 ^ X [2^ - 1) 

= 2^ X (2® - 1) 
= 2^ X (2^ - 1) 
= 2® X (2^ - 1). 


Johann Regiomontanus 


If you are brave, you can try P 5 and beyond! 
There is clearly a pretty pattern appearing here, 
although there are some mysterious gaps. Let 
us try evaluating the sequence of bracketed 
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terms on the right, including the missing 
entries: 

(2^ - 1) = 3 

(2^ - 1) = 7 • 

(2^ - 1) = 15 

(2®- 1) = 31 • 

(2® - 1) = 63 

(2^ - 1) = 127 • 

The entries marked with a correspond to 
our perfect numbers. Before we continue, what 
do you notice about these entries (that is not 
true about the remaining two)? Can you make a 
conjecture? 

It looks as though a number of the form 
2^ X - 1) where the second term is prime 
will be a perfect number. (A number p is prime 
when its only divisors are 1 and itself. Thus, 3, 
7, 31 and 127 are prime numbers. The number 
15 is not prime because it is also divisible by 3 
and 5.) 

Euclid’s proof 

Perhaps surprisingly, Euclid was able to estab- 
lish the above conjecture: 

Theorem A number iV = 2'^ x (2'^^^ - 1) in which 
the second term is prime, is a perfect number. 

It is not hard to prove this. Let us write 

M^= 2^- 1, 

and for the purpose of this proof, we set S(N) to 
be the sum of all the divisors of N, including N 
itself. This means that for N to be perfect, we 
require S(N) = 2N. For example, 

S(6) =1+2 + 3 + 6=12. 

In fact, if q is a prime number, then S(q) = q + 1 . 
Also, 

S(2") = 1 + 2 + 2^ + ... + 2" = 2"*^ - 1. 

Now what about the number JV = 2" x q, 
where q > 2 is prime? Listing all the divisors, we 
have: 


S(JV) = 1+2+2^+... +2"+q+2q+2^q+...+2"q 
= 2"'"^ - 1 + q(2"'"^ - 1) 

= (2""' - 1)(1 + q) 

Finally, suppose that q = 2" - 1 (where n 

must be such that q is a prime). Then 

S(JV) = S{2" X (2"'"^ - 1)} 

= (2"^^ - 1)(1 + 2"^^ - 1) 

_ 2-1+1 

= 2N, 

and N is perfect as required. 

There are now two questions to be asked: 

• Are there other even perfect numbers which 
are not of this form? 

In a posthumous paper in 1849, Euler 
provided the first proof that Euclid’s 
construction gives all possible even perfect 
numbers. 

• Are there any odd perfect numbers? 

It is not known if any odd perfect numbers 
exist, although by 1991 all numbers up to 
10^°° (a very large number!) had been 
checked without success. 

Mersenne primes 

It is clear that our search for perfect numbers 
has now changed direction. The test for an even 
perfect number now depends on finding 
whether the number M^ = 2^ - I is prime or not. 

Numbers of the form are called Mersenne 
numbers; if this number is a prime, it is called a 
Mersenne prime. It is easy to see that M^ will 
only be prime if n itself is a prime number. For 
if n = rs, then M^ = 2^^ - I will have a factor 
2^^ - 1 . This is of the binomial form 
- 1) = (x- l)(x^^ + ... + 1). 

Mersenne numbers were named after Marin 
Mersenne (1588-1648) who was a pioneer in the 
search for prime numbers. 

So which values of prime p generate a 
Mersenne prime Mf? If you enjoyed writing a 
little program last time to find the smaller 
perfect numbers, you might like to write 
another to find the Mersenne primes. There has 
been a lot of computing work carried out to 
determine Mersenne primes. This is because 
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prime numbers are the building blocks of our 
system of integers, and Mersenne primes give 
an entry into our understanding of primes in 
general. 

Here is a table with some known results. 


Prime 

P 

Mersenne 

number 

Mp 

Mp 

prime? 

Perfect 

number 

2^^Mp 

2 

3 

/ 

6 

3 

7 

/ 

28 

5 

31 

/ 

496 

7 

127 

/ 

8128 

11 

1023 

/ 

- 

13 

4095 

X 

- 


You might like to try extending the table to 
obtain the next perfect number. 



Morin Mersenne 
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